关联矩阵 / 关联矩阵（图论）：在图论中，用一个矩阵表示“顶点边”的关联关系。常见定义是：行对应顶点（vertices），列对应边（edges）；若某条边与某个顶点相连，则对应位置取 1（或在有向图中用 +1/1 表示方向），否则为 0。
（该术语在不同教材中可能有细微约定差异，如无向图用 0/1，有向图用 1/0/+1。）
/nsdns metrks/
An incidence matrix shows which vertices each edge touches.
关联矩阵展示每条边与哪些顶点相连接。
Using the incidence matrix, we can translate the graph problem into linear algebra and compute flows more efficiently.
利用关联矩阵，我们可以把图问题转化为线性代数问题，从而更高效地计算网络流等量。
incidence 源自拉丁语 incidere（“落在……上、发生、相交”），强调“相交/关联”的关系；matrix 源自拉丁语 matrix（“母体、源头”），在数学中引申为“矩阵”。合起来，incidence matrix 就是“用矩阵表达关联关系”的意思。
Select Language